ASYNCHRONOUS FIFO CIRCUIT AND METHOD OF READING AND WRITING 
DATA THROUGH ASYNCHRONOUS FIFO CIRCUIT 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to a first-in-first-out 
circuit (referred to as FIFO circuit hereinafter) , and more 
particularly to an asynchronous FIFO circuit or the like that 
ensures reliable data write and data read without using a clock 
signal . 

Description of the Related Art 

A conventional asynchronous FIFO circuit is known in which 
data is written and read reliably on different clock signals 
respectively or without using any clock signal . For example , 

IPS 

Japanese Patent Application No. Hei 11-360248 discloses a 
conventional asynchronous FIFO circuit. 

On the other hand, PC16550D manufactured by National 
Semiconductor Co. of U.S.A. is an industry-standard format 
of a start-stop synchronous serial communication device, and 
incorporates two 16-word asynchronous FIFO circuits for 
transmitting and receiving data. 

As shown in FIG. 9 , the asynchronous FIFO circuit (referred 
to receiver FIFO hereinafter) of PC16550D for receiving data 
stores words in sequence therein, each of the words including 



8-bit data and 2-bit error flags . The ma j or feature of PCI 6550D 
is that the Bit of the Line Status Register (referred to as 
LSR7 hereafter) can be read out as an indication as to whether 
at least one error flag is set to 1 in the receiver FIFO circuit . 

error flags are written into and read from the receiver 
FIFO circuit tog^Trh^j::...w^ data. Accordingly, the 

LSR 7 bits changes in state when tn^'-'K^ceived data is written 
into and read from the receiver FIFO circuit.. 

The LSR 1 , as shown in FIG. 10, is a logical sum of all 
the columns that correspond to the error flags of respective 
words stored in the receiver FIFO. For PC16550, the LSR 7 
is a logical sum of all the error flags of a total of 16 words. 

If the number of words of the receiver FIFO circuit is 
increased, a serious inconvenience is encountered in 
configuring the receiver FIFO circuit. This is because a 
general purpose memory macro cannot be used to configure a 
receiver FIFO circuit. 

In other words, increasing the number of words in the 
receiver FIFO circuit increases the number of columns that 
are involved in the generation of LSR 7 because the 7-bit LSR 
is a logical sum of all the columns that correspond to error 
flags of the respective words. When the number of words is 
increased, output lines must be needed to read independently 
from columns corresponding to the error flags of words stored 
in the memory that forms the receiver FIFO circuit . Therefore , 



a general-purpose memory macro cannot be used in order to 
increase the number of words . Increasing the number of words 
will increase chip area or the number of gates required. 

This type of inconvenience becomes more prominent when 
a start-stop synchronous serial communication device is to 
be implemented by using ASIC (Application Specific Integrated 
Circuit) technique. 

For example, Oxford Semiconductor Co. of U.K. sells 
M OX16C950 that features compatibility with PC16550D, OX16C950 

b 

O incorporating a 128-word asynchronous FIFO circuit for 

Q 

receiving and transmitting data. OX16C950 has a 

m 

2] PC1655bD-compatible feature and the number of words for a FIFO 

circuit extended to 128 words for both receiver and 
transmitter . 

However, OX16C950 does not provide an LSR 7 that is a 
logical sum of all the error flags stored in the receiver FIFO 
circuit. Instead, when a receiving error occurs, OX16C950 
is set and merely cleared immediately after 7-bit LSR is read 
out. Therefore, even if an error flag set to 1 exists in the 
receiver FIFO immediately after the 7-bit LSR has been read 
out, the 7-bit LSR is cleared. In this case, OX16C950 loses 
its compatibility with PC16550D. 

This fact indicates that the software developed for 
PC16550Ddoes not always run properly with OX16C950 , impairing 
the commercial acceptance of OX16950. 
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SUMMARY OF THE INVENTION 
The present invention was made in view of the 
aforementioned drawbacks. An object of the invention is to 
permit a FIFO circuit to be configured by using a 
general-purpose memory macro , the FIFO circuit being such that 
a LSR 7 is read to determine whether at least one word having 
a bit of a particular column set to 1 exists . The FIFO according 
to the present invention operates just like a receiver FIFO 
circuit incorporated in a conventional start-stop synchronous 
serial communication device compatible with PC16550D, which 
is an industry-standard format of start-stop synchronous 
serial communication device. 

Thn 1 "f*- -i Ti^^<=^ ntion o f the present invention is an 
ynchronous FIFO circuit^ comprTsTi!^: 
a memory; 

asynchronous reading and writing means of reading a 
predetermined amount of data from and of writing the 
predetermined amount of data into said memory on a 
first-in-first-out basis ; 

an error write counter of counting counts up by 1 if the 
predetermined amount of data written into said memory contains 
an error; 

S 
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an error read counter of counting up by 1 if the 
predetermined amount of data read from said memory contains 
an error; 

comparing means of comparing a value of said error write 

counter with a value of said error read counter , said comparing 

means outputting a logic level of 0 when the value of said 

error write counter is coincident with the value of said error 

read counter, said comparing means outputting a logic level 

of 1 if the former value is different from the latter value. 

c-vii^^^^^^ Ttre--2jid invention of the present invention is an 

n asynchronous FIFO circuit comprT^ 

S a memory having addresses for 2*^ words , N being an integer ; 

2 a write pointer of counting up by 1 when writing of data 

r« into said memory has been completed, said write pointer 

□ 

counting up by 1 if the memory is not in a full state where 
the memory is full of data; 

a read pointer of counting up by 1 when reading of data 
from said memory has been completed said read pointer counting 
up by 1 if the memory is not in an empty state where all data 
has been read from* said memory; 

a previous read pointer of outputting an output 
incremented by 1 when reading of data has been completed, said 
previous read pointer outputting an output incremented by 1 
if said memory is not in the empty state, said previous read 
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pointer always outputting the output one less value than the 
value of said read pointer; 

an empty flag generating circuit of detecting the empty 
state when a value of said write pointer is coincident with 
a value of said read pointer; 

a full flag generating circuit of detecting the empty 
state of said memory when the value of said write pointer is 
coincident with a value of said previous read pointer; 

a write pointer decoder of decoding the value of said 
write pointer to generate an address at which data is allowed 
to be written into said memory; 

a data selector of selecting data from an address obtained 
by decoding the value of said read pointer; 

a write flag OR circuit of taking a logic sum of 
predetermined bits contained in data written into said memory ; 

a read flag OR circuit of taking a logic sum of 
predetermined bits contained in data read from said memory; 

an error write counter of counting up by 1 if said write 
flag OR circuit outputs a true logic level when data is written 
into said memory; 

an error read counter of counting up by 1 if said read 
flag OR circuit outputs a true logic level when data is read 
from said memory; and 

an error comparing circuit of comparing a value of said 
error write counter with a value of said error read counter 
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to detect whether the value of said error write counter and 
the value of said error read counter coincide . 

e 3rd invention of the present invention is the 
asynchronou^'^KstFO circuit according to 1st or 2nd inventions , 
wherein said error writ^^-'^SQjanter and said error read counter 
are formed of a gray code counts. 

invention of the present invention is an 
asynchronous FIFO data reading and writing method comprTSxn^: 
an asynchronous reading and writing step of reading a 
predetermined amount of data from and writing the predetermined 
amount of data into a memory on a first-in-first-out basis; 

an error write counting step of counting up by 1 if the 
predetermined amount of data written into said memory contains 
an error; 

an error read counting step of counting up by 1 if the 
predetermined amount of data read from said memory contains 
an error; 

a comparing step of comparing a value of said error write 
counting step with a value of said error read counting step, 
said comparing step outputting a logic level of 0 when the 
value of said error write counting step is coincident with 
the value of said error read counting step, said comparing 
step outputting a logic level of 1 if the former value is 
different from the latter value. 





mre->5kLb ^ inventiop "^^^ prp^sg^nt. i nventio n is an 
asynchronous FIFO data reading and writing method comprising! 

a write point step of counting up by 1 when writing of 
data into a memory has been completed, said memory having 
addresses for 2^ words, N being an integer, said write point 
step counting up by 1 if the memory is not in a full state 
where the memory is full of data; 

.a read point step of counting up by 1 when reading of 
data from said memory has been completed, said read point step 

5 

S counting up by 1 if the memory is not in an empty state where 

P 

2 all data has been read from said memory; 

Si 

a previous read point step of outputting an output 
^ incremented by 1 when reading of data from said memory has 

m 

p been completed, said previous read point step outputting an 

□ output incremented by 1 if said memory is not in the empty 

state, said previous read point step always outputting the 
output one less value than said read pointer; 

an empty flag generating step of detecting the empty state 
when a value of said write pointer is coincident with a value 
of said read point step; 

a full flag generating step of detecting the full state 
of said memory when the value of said write pointing step is 
coincident with a value of said previous read pointing step; 
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a write pointer decode step of decoding the value of said 
write pointing step to generate an address at which data is 
allowed to be written into said memory; 

a data select step of selecting data from an address 
obtained by decoding the value of said read pointing step; 

a write flag OR step of taking a logic sum of predetermined 
bits contained in data written into said memory; 

a read flag OR step of taking a logic sum of predetermined 

M bits contained in data read from said memory; 

□ 

O an error write count step of counting up by 1 'if said 

g 



m 



write flag OR step outputs a true logic level when data is 
written into said memory; 



^ an error read count step of counting up by 1 if said read 

m 

p 

i 



Q flag OR step outputs a true logic level when data is read from 



said memory; and 

an error comparing step of comparing a value of said error 
write count step with a value of said error read count step 
to detect whether the value of said error write count step 
and the value of said error read count step coincide. 
"^^^^V^ TTTe-.-6:th^^^ of the present invention is the 

^ asynchronous FIF09^t^,..£eading and writing method according 
to 4th or 5th inventions, wherein sait^-e-Kq;;orwrite step and 
said error read step are formed of a gray code courvT^'S^bef^. 

The aforementioned present invention is advantageous in 
that configuring a memory by the use of a general-purpose memory 
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macro also ensures reading information as to whether at least 
one error flag set to 1 exists in the FIFO circuit. 

The present invention is also advantageous in that no 
glitch occurs in a detection output that indicates whether 
at least one error flag set to 1 exists in the FIFO circuit. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 illustrates an outline of an asynchronous FIFO 
circuit according to an embodiment of the present invention; 

FIG. 2 is a circuit diagram illustrating an example of 
a coincidence detecting circuit that forms an error comparing 
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FIG. 3 is a schematic diagram illustrating an example 
of a write flag OR circuit and read flag OR circuit; 

FIG. 4 is a circuit diagram illustrating an example of 
^ a coincidence detecting circuit "that forms an empty flag 

generating circuit and a full flag generating circuit; 

FIGS. 5A and 5B are timing charts illustrating the 
operation of a write pointer, read pointer, and previous read 
pointer ; 

FIG. 6 illustrates an example of a circuit for one bit 
of one of words that form a memory; 

FIG. 7 is a timing chart when data is written into the 
memory; 
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FIGS. 8A and 8B illustrate a difference in the outputs 
of a binary counter and a gray code counter; 

FIG . 9 illustrates receiveddata andanerror flag combined 
into one word; and 

FIG. 10 illustrates a logic sum of all the error flags 
in the FIFO circuit. 
[Description of Symbols] 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
A preferred embodiment of the present invention will be 
described with reference to FIGS. 1-8. 
Embodiment 

FIG. 1 illustrates an embodiment of an asynchronous FIFO 
circuit according to the present invention. 

Referring to FIG. 1, reference numeral 22 denotes a read 
pointer that indicates an address of a later described memory 
23 from which data is read. The read pointer 22 is formed 
of an N-bit counter, which counts up by 1 immediately after 
data is read from the memory 23 if the memory 23 is not in 
an empty state (simply referred to as empty state herein after) 
where memory is not empty of data after data read. . When the 
read pointer 22 counts up by 1 from 2''-l, the counter is reset 
to zero. Thus, the value of the read pointer 22 always 
indicates the next read address. 

Reference numeral 2 8 denotes a previous read pointer which 
is formed of an N-bit counter just like the read pointer 22. 



When data read has been completed, the previous read pointer 
28 is- incremented by 1 if the memory 23 is not in the empty 
state. When the previous read pointer 28 is incremented by 
1 from 2^-1, the previous read pointer 28 is reset to zero. 
It should be noted that initially the read pointer 22 is reset 
to zero while the previous read pointer 28 is reset to 2*'-l . 
Thus , the value of the previous read pointer 28 always indicates 
an address one previous to that indicated by the read pointer 
22. 

Reference numeral 22b denotes a read pointer selector. 
When an empty flag generating circuit 25a, which will be 
described later, has outputted an EMPTY signal, i.e., when 
the memory 23 is in the empty state, the read pointer selector 
22b selects the output of the previous read pointer 28. When 
the memory 23 is not in the empty state , the readpointer selector 
22b selects the output of the read pointer 22. Reference 
numeral 22c denotes a read pointer decoder that decodes the 
output of the read pointer selector 22b to generate select 
signals RENO to REN7 (collectively referred to as REN 
hereinafter) used for reading data from the memory 23 . 

Reference numeral 21 denotes a write pointer that 
indicates an address of the memory 23 into which data is written . 
The write pointer 21 is formed of an N-bit counter. When data 
write has been completed, the write pointer 21 counts up by 
1 if the memory 23 is not in a full state (hereinafter referred 



to as full state simply) where the memory 23 is full of data. 
When the write pointer 21 counts up by 1 from 2^-1, the write 
pointer 21 is reset to zero. Thus, the value of the write 
pointer 21 always indicates the next write address. 

Reference numeral 21c denotes a write pointer decoder 
that decodes the output of the write pointer 21 to generate 
write enabling signals WENO to WEN7 (collectively referred 
to as WEN hereinafter) , so that data can be written into the 
memory 23 at a corresponding address. 

Reference numeral 23 denotes the memory 23 having 
addresses for 2^ words . In the present embodiment, the memory 
storing 8-words of data is presented. Since 8=2^, N=3 in the 
embodiment . 

Reference numeral 24 denotes an 8-to-l selector that 
selects data of specified address by the select signal REN 
outputted from the read pointer decoder 22c and outputs the 
data as read data, from the memory 23. 

Reference numeral 25a denotes an empty flag generating 
circuit. When the value of the write pointer 21 coincides 
with the value of the read pointer 22, i.e. , when no unread 
data remains in the memory 23 (referred to as unread 
hereinafter) , the empty flag generating circuit 25a generates 
the EMPTY signal that indicates that the memory 23 is in the 
empty state. 



Reference numeral 2 5b denotes a full flag generating 
circuit. When the value of the write pointer 21 coincides 
with the value of the previous read pointer 28, i.e., when 
a total of 2^-1 of unread data exists in the memory 23, the 
full flag generating circuit 2 5b outputs a FULL signal that 
indicates that the memory 23 is in the full state. 

ference numeral 61 denotes an error write counter that 
is formedVf an N-bit counter. When a word having at least 
one of the err^^flags set to 1 is written into the memory 
23, the error write^sounter 61 counts up by 1 upon a write 
signal WR as a clock. Wh^eK^he error write counter. 61 counts 
up f rom2'*-l , the error write courvfc^r 61 is reset to 0 . Therefore , 
the value of error write counter 61 I>s^qual to a remainder 
when an accumulated number of times that a woisj^aving at least 
one of the error flag set to 1 is" stored into th^^emory 23 
is divided by 2^. N is such that the number of wordsS^ the 
memory 23 is divided by 2^. In the present embodiment, . 

Reference numeral 62 denotes an error read counter that 
counts up by 1 upon a RD signal as a clock when a word having 
at least one of the error flag set to 1 is read from the memory 
23 . The error read counter 62 is also formed of an N-bit counter . 
When the error read counter 62 counts up by 1 from 2^-1 , the 
error read counter 62 returns to 0. Thus, the value of the 
error read counter 62 is equal to a remainder when an accumulated 



number of times that a word having at least one of the error 
flag set to 1 is read from the memory 23 is divided by 2^. 

Reference numeral 63 denotes an error comparing circuit 
as comparing means of the present invention that compares the 
value of the error write counter 61 with the value of the error 
read counter 62. The error comparing circuit 63 outputs a 
logic level 0 when the value of the error write counter 61 
is equal to the value of the error read counter 62. The error 
comparing circuit 63 outputs a logic level 1 when the value 
of the error write counter 61 is not equal to the value of 
the error read counter 62. 

Reference numeral 64a denotes a write flag OR circuit 
and reference numeral 64b denotes a read flag OR circuit. The 
write flag OR circuit 64a and read flag OR circuit 64b generate 
logical sums of all error flags in a word and send the logical 
sums to the error write counter 61 and error read counter 62, 
respectively. When the output of the write flag OR circuit 
64a Is true, if the write signal WR is generated, the error 
write counter 61 counts up by 1 . When the value of the read 
flag OR circuit 64b is true, if the read signal RD is generated, 
the error read counter 62 counts up by 1 . 

FIG. 2 is a circuit diagram illustrating an example of 
a coincidence detecting circuit that forms the error comparing 
circuit 63. In the present embodiment, N=3 , and therefore 
the error comparing circuit 63 has three XNOR gates 630-632. 



The inputs A0-A2 receive three bits from the error write counter 
61 . The inputs B0-B2 receive three bits from the error read 
counter 62. Logical sums of inputs A's and inputs B's are 
taken and then the logical sums are inputted to a NAND gate 
639 which outputs a negated logical product of the sums. The 
output of the NAND gate 639 is an output of the error comparing 
circuit 63 . 

FIG . 3 is a schematic diagram illustrating the write flag 
OR circuit 64a and read flag OR circuit 64b. In the present 
embodiment, it is assumed that the error flag in a word is 
of a 2-bit structure as shown in FIG . 9 . Thus , the OR circuits 
64a and 64b are formed of a 2-input OR gate . Generally speaking , 
if a word has M-bit error flags, the OR circuits 64a and 64b 
are formed of an M-input OR circuit. 

The operation of a FIFO circuit according to the embodiment 
of the aforementioned configuration will be described in order 
to describe an embodiment of data reading method from an 
asynchronous FIFO and data writing method into an asynchronous 
FIFO according to the present invention. 

First, a FIFO circuit will be described in terms of basic 
operation thereof. When write data WDATA accompanied with 
a write signal WR is received from an external circuit, the 
write data WDATA and write signal WR are directed to all the 
words of the memory 23. 



The write pointer decoder 21c decodes the output of the 
write pointer 21 to provide the write enabling signal WEN to 
the memory 23, so that the write data WDATA is written into 
an address indicated by the write pointer 21 . When the write 
dataWDATAhasbeenwritteninto the memory 23 , the write pointer 
.21 counts up by 1 to indicate the address at which the next 
data is to be written unless the memory 23 is in the full state. 
When the memory 23 is in the full state, the address 
^ indicated by the write pointer 21 is the same as that indicated 

^ by the previous read pointer 28. Because this address is an 

address from which data has been already read out, unread data 
will not be destroyed, even if the write signal WR is received. 

When, the read signal RD is received from an external 
circuit, if the memory 23 is not in the empty state, the read 
pointer selector 22b selects the output of the read pointer 
22 to provide the output to the read pointer decoder 22c. 

The read pointer decoder 22c decodes an output selected 
by the read pointer selector 22b to provide the output to the 
8-to-l selector 24 . As a result , the 8-to-l selector 24 selects 
address data indicated by the read pointer 22 and provides 
the selected data as read data RDATA to an external circuit. 
When the data has been read from the memory 23 , the read pointer 
22 counts up by 1 to indicate an address from which the next 
data is read. At this moment, the previous read pointer 2 8 
also counts up by 1 . 
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When the niemory 23 is in the empty state, if the read 
signal RD is received, the output of the previous read pointer 
28 is decoded instead of the output of the read pointer 22, 
so that data is again read from the memory 2 3 at the previous 
address. If the memory 23 is in the empty state, the read 
pointer 22 does not count up by 1 nor does the previous read 
pointer 28 count up by 1, so that the read pointer 22 and the 
previous read pointer 28 hold their current values. 

The empty flag generating circuit 25a compares the write 
pointer 21 and the read pointer 22 all times to detect a 
coincidence between the two. When the unread data does not 
exist in the memory 23, the values of the write pointer 21 
and read pointer 22 become coincident so that the empty flag 
generating circuit 25a outputs the EMPTY signal. The read 
pointer 22 latches the EMPTY signal on the read signal RD to 
output the EMPTY signal to the read pointer selector 22b. 

The read pointer selector 22b can be disposed so that 
the read pointer decoder 22c always receives the output of 
the read pointer 22. This arrangement is less advantageous 
in that when the memory 23 is in the empty state, if the read 
signal RD is received, undefined data is outputted as read 
data RDATA from the memory 23. 

FIG. 4 is a circuit diagram illustrating an example of 
a coincidence detecting circuit that forms the empty flag 
generating circuit 25a and the full flag generating circuit 
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25b. In the present embodiment, N=3 , and therefore the 
coincidence detecting circuit has three XNOR gates 3 0-32. The 
inputs A0-A2 receive three bits from the write pointer 21. 
The inputs B0-B2 of the empty flag generating circuit 25a 
receive three bits from the read pointer 22 while the inputs 
B0~B2 of the full flag generating circuit 25b receive three 
bits from the previous read pointer 28. Logical sums of the 
inputs A's and inputs B's are taken to check whether they are 
coincident, then the logical sums are inputted to an AND gate 
39 which takes a logical product of the logical sums. 

The coincidence detecting circuit shown in FIG. 4 can 
cause a glitch in its output if a plurality of input bits change 
in logic state simultaneously. In order to eliminate the 
chance of glitch occurring, the write pointer 21 , read pointer 
22, and previous read pointer 28 can be configured by using 
a gray code counter . 

FIG. 5A illustrates the operation of the write pointer 
21. FIG. 5B illustrates the operation of the read pointer 
22 and previous read pointer 28.. As shown in FIG. 5A, the 
write pointer 21 according to the embodiment latches the FULL 
signal, generated by the full flag generating circuit 25b, 
on the rising edge of the write signal WR. If the latched 
signal is of a logic level 0, then the write pointer 21 counts 
up by 1 on the falling edge of the write signal WR. 
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Likewise, as shown in FIG. 5B, the read pointer 22 and 
previous read pointer 28 latch the EMPTY signal, outputted 
from the empty flag generating circuit 25a, on the rising edge 
of the read signal RD. If the latched signal is of a logic 
level 0, then the read pointer 22 and previous read pointer 
28 count up by 1 on the falling edge of the read signal RD. 

As described above , after the FULL signal and EMPTY signal 
are latched , the data write and data read are performed . Then , 
after data write and data read have been performed, the write 
pointer 21 , read pointer 22 , and previous read pointer 28 count 
up by 1 . Thus, the write pointer 21 will not change in state 
during the data write, and the read pointer 22 or previous 
read pointer 28 will not change in state during the data read. 
This ensures data write and data read to be performed stably 
and this ensures normal data write to be performed even when 
data is being read or and normal data read to be performed 
even when data is being written. 

FIG. 6 illustrates an example of a circuit for one bit 
of one of words that form the memory 23. Referring to FIG. 
6, reference numeral 51 denotes a 2-to-l selector that selects 
an input A when the write enabling signal WEN is of a logic 
level 1, and an input B when the write enabling signal WEN 
is of a logic level 0. 

Reference numeral 52 denotes a D-type flip flop. The 
D-type flip flop 52 operates in such a way that when the write 
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signal WR which is common to all the bits in the memory 23 
is inputted, the signal inputted to the D input terminal is 
set to the output terminal Q. Referring to FIG. 6, when the 
write data WDATA is received, if the write enabling signal 
WEN is of a logic level 1, the 2-to-l selector selects WDATA 
to direct the WDATA to output to the D input terminal of the 
D-type flip flop 52. Then, the write data WDATA is set to 
the output Q of the D-type flip flop 52 at the timing of inputting 
the write signal WR. 

When the write enabling signal WEN is of a logic level 
0, the 2-to-l selector 51 selects the output Q of the D-type 
flip flop 52 and directs the output Q to the D input terminal. 
This implies that the same logic state is again set to the 
output terminal Q of the D-type flip flop 52 at the timing 
of inputting write signal WR. 

FIG. 7 is a timing chart when data is written into the 
memory 23. The address indicated by the write pointer 21 
remains the same after data was written last time and the write 
pointer 21 counted up by 1. Thus, even if a delay occurs in 
inputting of the write enabling signal WEN when the write 
enabling signal passes through the write pointer decoder 21c, 
the write enabling signal WEN is ready before the write signal 
WR is set up. Then, the data is written into the memory 23 
upon the falling edge of the write signal WR. 



As described above, in the present embodiment, the 
asynchronous FIFO circuit includes the write pointer 21 , read 
pointer 22, previous read pointer 28 , and empty flag generating 
circuit 25a and full flag generating circuit 25b that check 
the .outputs of the pointers 21 , 22 , and 28 to determine whether 
the outputs are coincident, thereby detecting whether the 
memory 23 is in the full state or in the empty state. The 
write address is fixed upon completion of data write last time 
and the read address is fixed on the rising edge of the read 
signal RD and the write address and read address remain the 
same during the data write and data read, respectively. This 
ensures that the FIFO circuit operates without malfunction 
regardless of whether the memory 23 is in the full state, empty 
state, or state between full and empty states. 

The FULL signal and EMPTY signal are latched on the rising 
edges of the write signal WR and read signal RD , respectively. 
The write pointer 21 , read pointer 22 and previous read pointer 
28 count up by 1 on the falling edges of the write signal WR 
or the read signal RD . Thus , the latched signals remain stable 
for widths of the write signal WR and the read signal RD, 
respectively, so that the write pointer 21, read pointer 22, 
and previous read pointer 2 8 count up by 1 reliably. 

The following description verifies that the output of 
the comparing means or error comparing circuit according to 
the present invention becomes a logic level 1 if the 7 bit 



LSR or at least one error flag of a logic level 1 exists in 
the memory 23 that forms the FIFO circuit, and becomes a logic 
level 0 if an error flag of a logic level 1 does not exist 
in the memory 23 . 

When an error flag of a logic level 1 does not exist in 
the memory 23, it is clearly true that the accumulated number 
of times that a word having at least one error flag of a logic 
level 1 is written into the memory 23 is coincident with the 
accumulated number of times that a word having at least one 
error flag of a logic level 1 is read from the memory 23 . Thus , 
the respective remainders are also coincident, and therefore 
the value of the error write counter 61 becomes coincident 
with the value of the error read counter 62 , so that the output 
of the comparing circuit becomes a logic level 0. 

When an error' flag of a logic level 1 exists in the memory 
23 having a FIFO structure, it is clearly true that the 
accumulated number of times that a word having at least one 
error flag of a logic level 1 is written into the memory 23 
is not coincident with the accumulated number of times that 
a word having at least one error flag of a logic level 1 is 
read from the memory 23. Because the FIFO circuit holds only 
a maximum of 2*^-1 words therein as described above, and 
therefore the difference between the two accumulated numbers 
is a maximum of 2^-1, when the two accumulated numbers are 
divided by 2''. 



When the two accumulated numbers are divided by 2*^, the 
remainders are still different and the value of the error write 
counter 61 differs from the value of the error read counter 
62 . Thus , the output of the comparing circuit becomes a logic 
level 1 . Thus , the logical state of the output of the comparing 
circuit is equal to that of the LSR 7 . 

The coincidence detecting circuit of FIG. 2 can cause 
a glitch on the output thereof if a plurality of input bits 
change in logic state simultaneously. That is, the LSR 7 may 
have a glitch. In order to eliminate the chance of- glitch 
occurring, the error write counter 61 and error read counter 
62 can be formed of a gray code counter. 

FIGS. 8A and 8B illustrate a difference in the outputs 
of a binary counter and a gray code counter when N=3 , FIG. 
8A illustrating the output of the binary counter and FIG. SB 
illustrating the output of the gray code counter. When the 
counters count up in increments of one sequentially, two bits 
can change in logic state simultaneously in the binary counter 
while only one bit changes at a time in the gray code counter. 
Thus , using the gray code counter to form the error write counter 
61 and error read counter 62 eliminates the chance of glitch 
occurring at the LSR 7 . 

When the write pointer 21, read pointer 22 are formed 
of a gray code counter, the write pointer decoder 21c, and 
read pointer decoder 22c can be of the same configuration that 



the write pointer 21 and read pointer 22 are formed of a binary 
counter. The configuration of such a gray code counter is 
well known and description thereof is omitted. 

As described above, in the present embodiment, the error 
write counter 61 counts the number of times that a word having 
at least one error flag of a logic level 1 is written into 
the memory 23 having a FIFO structure , and the error read counter 
62 counts the number of times that such a word is read from 
the memory having the FIFO structure. The error comparing 
circuit 63 detects whether the values of the counters 61 and 
62 are coincident, thereby detecting whether a word having 
an error flag set to a logic 1 exists in the FIFO circuit. 
Therefore, an output is not required to be read from the memory 
23 at particular column independent from the others, so that 
a general purpose memory macro can be used to form the memory 
23. 

When the asynchronous FIFO circuit of the aforementioned 
configuration is used as a receiver FIFO, the output of the 
error comparing circuit 63 is equal to the value of LSR 7 of 
PCI 6 5 SOD , so that a general purpose memory macro can be employed 
to configure a receiver FIFO circuit required of a start-stop 
system synchronous serial communication device compatible 
with PC16550D. Further, the aforementioned construction 
allows easy extension of the size of a receiver FIFO circuit 
incorporated in a start-stop synchronous serial communication 



device compatible with PC16550D of an industry-standard 
format . 

The aforementioned embodiment employed an asynchronous 
FIFO circuit that includes the write pointer 21 , write pointer 
decoder 21c, read pointer 22, read pointer selector 22b, read 
pointer decoder 22c , memory 23 , 8-to-l selector 24 , empty flag 
generating circuit 25a, full flag generating circuit 25b, and 
previous read pointer 28. The asynchronous FIFO circuit of 
the invention is not limited to this configuration and can 
be of any other configuration provided that data can be written 
into and read from the memory 23 asynchronously through the 
FIFO on a word basis, i.e. , on a predetermined amount of data 
basis . 

As is clear from the above description, the present 
invention of the aforementioned configuration offers the 
following advantages. 

That is^ the use of a general purpose memory macro allows 
configuring of an asynchronous FIFO circuit that can identify 
whether a word having a bit of a particular column set to a 
logic 1 exists. 



